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MESSAGING SYSTEM FOR A PACKET TRANSPORT SYSTEM 
AND METHOD OF OPERATION THEREOF 


TECHNICAL FIELD OF THE INVENTION 

The present invention is directed, in general, to packet 
5 transport systems and, more specifically, to a messaging system 
employable in a packet transport system. 

BACKGROUND OF THE INVENTION 

"I Packet transport systems employ a technique of disassembling 

s ? information at a sending end of a switching network for insertion 
10 ** into separate packets of data and reassembling the same information 

from the data packets at a receiving end of the switching network. 
§.fj Communications systems employing this technique are especially 
C3 useful in common carrier or time- shared switching networks, since 

a communication path or circuit required for packet transmission 
15 associated with a user's message is needed only while each packet 

is being forwarded through the switching network. The 

communication path is, therefore, available to other users during 

intervening periods . 
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Packet transport systems are capable of providing integrated 
information transport services for a wide range of applications 
(e.g., interactive data, bulk data, signaling, packetized voice, 
image) . Instead of designing specialized networks optimized for 
5 specific applications, many services can be simultaneously 
supported over the same connection to the switching network. User 
information of varying types is converted into packets. The 
switching network transports these packets between users. End 
users are not tied to fixed rate connections. Instead, the 
10 H switching network adapts the connection rates to the particular 
v l needs of the end users. Furthermore, it is possible to create a 
1% uniform user-network interface that is applicable to a broad range 
s : s of services. Different applications may require different grades 
□ of service from the switching network. For example, packetized 
15 flj voice transmissions may possess very stringent delay requirements 
13 for delivery of the packets associated with an ongoing voice 
conversation, thus providing the users with acceptable quality of 
service . 

A packet transport system generally includes a number of 
2 0 devices, wherein one device may be designated as a slave device 
that provides an interface to the switching network. A second 
device may be designated as a master device that provides the data 
(in the form of packets) to the slave device and performs buffer 


management of the slave device. A problem may arise when the slave 
device depletes the data at a rate different from that expected by 
the master device. This may cause exception conditions to occur. 
The exception conditions may include overflow, underflow, abort of 
5 transmission or loss of data. 

While the slave device typically runs at a line rate, i.e., a 
rate of a physical device of the switching network, the master 
device typically runs at a rate determined by a system clock 
thereof. The line rate and the rate (or frequency) of the system 
10 -3 clock may be derived from the same source or from different 
sources. In either case, variations in the line rate or the 
frequency of the system clock, over time, may cause the slave 
| ; j device and the master device to run at different rates. 
O Additionally, some protocols (e.g., the High-Level Data Link 
15 fll Control (HDLC) protocol) may require the slave device to insert 
S3 control bits, stuffing bits, or error checking bits such that the 
amount of data transmitted by the slave device is greater than the 
amount of data provided to the slave device by the master device. 
To accommodate the varying rates, some currently available 
2 0 packet transport systems employ separate interfaces designed to 
carry information that is necessary for communication between the 
various devices within the system. In systems having only a small, 
limited number of channels (for instance, 31 channels) a separate 
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indicator or line may be employed for each channel. Since each 
channel requires a separate line (with its attendant circuitry) , 
this generally results in devices (e.g., slave and master devices) 
having increased pin count, circuit pack area and power 
5 consumption. 

Other packet transport systems employ scheduling techniques, 
wherein multiple data packets are scheduled in advance for every 
data channel. This technique, however, does not discriminate 
between low and high priority packets and thus does not allow the 
10 higher priority packets to be transmitted first so as to minimize 
^ delay. Further, to avoid data underrun, data queues employed by 
*1 the packet transport system may need to be filled with lower 
Ia priority data packets. As a result, the higher priority data 
Q packets may be subject to unnecessary delays. 
15 fU Still other packet transport systems completely eliminate the 

1,3 need for storage in the slave device by requiring the master device 
to send a limited number of bytes (usually between four and eight) 
to every channel in the slave device. The master device, however, 
has to poll the slave device at a much higher rate than that 
20 normally required. Additionally, the master device should monitor 
clock variations in the slave device, as well as the status of a 
buffer for each channel in the slave device. 
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Accordingly, what is needed in the art is a messaging system 
for communications between the slave device and the master device 
that overcomes the deficiencies of the prior art. 
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SUMMARY OF THE INVENTION 


To address the above-discussed deficiencies of the prior art, 
the present invention provides a messaging system for facilitating 
communications between a master device and a slave device of a 
5 packet transport system, and a method of operation thereof. The 
master device transmits packets to the slave device. 

In one illustrative embodiment of the present invention, the 
messaging system includes (1) a channel level detector that reads 
^3 a level of a first-in, first-out (FIFO) buffer of the slave device 
10 ^ and compares the level to a threshold, and (2) an event driven 
I" message generator that issues an event driven message to the master 
l,l device when the level reaches the threshold. The master device may 
O thus adjust a rate at which the master device provides the packets 
fjj to the slave device based on the event driven message to avoid an 
15 P exception condition. 

In another embodiment of the present invention, the messaging 
system includes (1) an aggregate level detector that determines 
storage levels of a plurality of channels associated with the slave 
device and (2) a periodic message generator that periodically 
20 issues to the master device a periodic message indicating the 
storage levels. The messaging system may thus provide the master 
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device with status of at least a group of channels associated with 
the slave device. 
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BRIEF DESCRIPTION OF THE DRAWINGS 


For a more complete understanding of the present invention, 
reference is now made to the following descriptions taken in 
conjunction with the accompanying drawings, in which: 

FIGURE 1 illustrates an embodiment of a packet switching 
network that provides an environment for the present invention; and 

FIGURE 2 illustrates an embodiment of a packet transport 
system constructed in accordance with the principles of the present 
invention. 


-8- 


DETAILED DESCRIPTION 

Referring initially to FIGURE 1, illustrated is an exemplary 
embodiment of a packet switching network 100 that provides an 
environment for the present invention. The packet switching 
5 network 100 is arranged for establishing virtual circuit 
connections between terminal equipment, one of which is designated 
110. The terminal equipment 110 transmit packets of data 
(containing information such as packetized voice) through 
O connection lines, one of which is designated 120, to a packet 
10 l ;j multiplexer 130. While the terminal equipment 110 are illustrated 
:i as computer terminals, those skilled in the art understand that the 
n terminal equipment 110 may include devices capable of operating 
n with digitized voice, video or data. 

jfy A resulting output stream of packets, illustratively 

15 13 interspersed with one another, are transmitted from the packet 
multiplexer 130 over an access line 135 to a node 140 of the packet 
switching network 100. Other links (one of which is designated 
150) also transmit streams of data packets into the node 140. Some 
of these links may originate at a multiplexer (such as the packet 
2 0 multiplexer 130) , while others may originate at high speed terminal 
equipment. The packet switching network 100 typically includes a 
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large number of nodes 14 0, interconnected via a large number of 
links 150. 

Illustrated is an exemplary virtual connection, shown by a 
heavily weighed path line linking one of the terminal equipment 110 
5 to another of the terminal equipment 110. Transmission is 
illustratively bidirectional over such a virtual connection. 

Turning now to FIGURE 2, illustrated is an exemplary 
embodiment of a packet transport system 200 constructed in 
accordance with the principles of the present invention. The 
10 H illustrative packet transport system 200 includes a slave device 
210 that provides a network interface to a packet switching network 
J1 205, which may be an asynchronous transfer mode (ATM) network. The 
hi packet transport system 200 further includes a master device 220 
O that provides data, which may be in the form of transmit packets 
15 i U (one of which is designated 225), to the slave device 210 via a 
O transmit interface 227. The master device 220 also manages a 
packet storage buffer 212 of the slave device 210 in an attempt to 
avoid exception conditions, such as overflow, underflow, abort of 
transmission or loss of data. The slave device 210 in turn 
2 0 provides data, which may be in the form of receive packets (one of 
which is designated 215) , to the master device 220 via a receive 
interface 217. 
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The slave device 210 is coupled to the packet switching 
network 2 05 and receives clock signals (one of which is designated 
207) therefrom. While the slave device 210 typically runs at a 
rate determined by the clock signals 207 from the packet switching 
5 network 205, the master device 220 may run at a rate determined by 
its own internal system clock. The clock signals 2 07 from the 
packet switching network 205 and the master device's 220 internal 
system clock may be derived from the same source or from different 
sources. In either case, variations can occur that will cause the 
10 O slave device 210 and the master device 220 to run at different 
^ rates, which may result in the exception conditions previously 
discussed. 

jj s i The packet transport system 200, therefore, further includes 

fi a messaging system 23 0 for facilitating communications between the 
15 fy master device 220 and the slave device 210. In the illustrated 
C3 embodiment, the messaging system 230 includes both an event driven 
messaging subsystem 240 and a periodic messaging subsystem 270. Of 
course, in other embodiments, the messaging system 23 0 may include 
only one of the event driven messaging subsystem 240 or the 
20 periodic messaging subsystem 270 and remain well within the scope 
of the present invention. 

The event driven messaging subsystem 24 0 includes a channel 
level detector 250 that, in the illustrated embodiment, is 


associated with the slave device 210. The event driven messaging 
subsystem 240 further includes an event driven message generator 
260, which, in the illustrated embodiment, is also associated with 
the slave device 210. The channel level detector 250 and the event 
driven message generator 260 may be incorporated within the slave 
device 210 or, alternatively, may be external to the slave device 
210 and remain well within the scope of the present invention. 

Further, while the illustrated embodiment only shows one 
channel level detector 250, those skilled in the pertinent art will 
realize that the event driven messaging subsystem 24 0 may employ a 
separate channel level detector 250 for each channel of the slave 
device 210 or, alternatively, may employ one channel level detector 
250 for at least a group of channels of the slave device 210. In 
other embodiments, the messaging subsystem 24 0 may employ a channel 
level detector 250 for multiple slave devices 210. In either case, 
the per channel level detector 250 is configured to read a level of 
a first-in, first-out (FIFO) buffer (of the packet storage buffer 
212) associated with a particular channel of the slave device 210. 
Likewise, the event driven messaging subsystem 240 may employ a 
separate event driven message generator 260 for each channel of the 
slave device 210, for a group of channels of the slave device 210, 
or for a number of slave devices 210. 
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The event driven messaging subsystem 24 0 operates as follows. 
The channel level detector 250 reads a level of a FIFO buffer 
associated with a channel of the slave device 210 and compares the 
level to a threshold, which may be user selectable. The threshold 
may be set such to avoid a particular exception condition such as 
underflow. In this case, when the level of the FIFO buffer 
decreases to or below the threshold, the event driven message 
generator 260 will issue an event driven message 265 to the master 
device 220. In response, the master device 220 may transmit a 
number of packets (transmit packets 225) to the slave device 210, 
which may be designated for the particular channel, to avoid the 
underflow condition on that channel. 

In an advantageous embodiment, the channel level detector 250 
may compare the level of the FIFO buffer to multiple thresholds and 
cause the event driven message generator 260 to issue different 
event driven messages 265 to the master device 220 based on the 
threshold reached by the FIFO buffer. For example, the channel 
level detector may compare the level of the FIFO buffer to both an 
upper and a lower threshold. The event driven message generator 
260 may then send an event driven message 265 to the master device 
22 0 to request more transmit packets 225 when the level reaches the 
lower threshold, or request the master device 22 0 to temporarily 
suspend the sending of transmit packets 225 to the particular 
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channel when the level reaches the upper threshold. Those skilled 
in the pertinent art are familiar with the various exception 
conditions and their relationship to various threshold levels. 

The event driven message may be transmitted in band, along 
5 with the data, to eliminate the need for a separate interface 
between the master device and the slave device. Pin counts of both 
the master device and the slave device may thus be advantageously 
reduced. The master device and the slave device may employ a 
Utopia- like interface, with the event driven message transmitted 
10 % i across a local interface between the master device and the slave 
device. 

Q The periodic messaging subsystem 270 includes an aggregate 

ly level detector 280 that, in the illustrated embodiment, is 
C3 associated with the slave device 210. The periodic messaging 
15 Hi subsystem 270 further includes a periodic message generator 290, 
U which, in the illustrated embodiment, is also associated with the 
slave device 210. The aggregate level detector 280 and the 
periodic message generator 290 may be incorporated within the slave 
device 210 or, alternatively, may be external to the slave device 
20 210 and remain well within the scope of the present invention. 

In the illustrated embodiment, one aggregate level detector 
280 is employed per slave device 210. Of course, the slave device 
210 may employ more than one aggregate level detector 280, or 
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multiple slave devices 210 may employ only one aggregate level 
detector 280 and remain well within the scope of the present 
invention. Regardless, the aggregate level detector 280 is 
configured to determine storage levels of a plurality of channels 
5 associate with the slave device 210. Likewise, the periodic 
messaging subsystem 2 90 may employ one or more separate periodic 
message generators 290 for each slave device 210, or may, 
alternatively, employ only one periodic messaging subsystem 2 90 for 
a plurality of slave devices 210. 
10^ The periodic messaging subsystem 270 operates as follows. 

"« Periodically, the aggregate level detector 280 reads storage levels 
G of a group of FIFO buffers associated with a corresponding group of 
I j channels (associated with packet storage buffer 212) of the slave 

sr. 

£3 device 210. The periodic message generator 290 then issues a 
15 fll periodic message 295 to the master device 220, which indicates the 
p storage levels. In the illustrated embodiment, the periodic 
message 295 may be embodied in a single packet to minimize an 
amount of traffic between the slave device 210 and the master 
device 220. Of course, the periodic message 295 may be in the form 
20 of multiple packets and remain well within the scope of the present 
invention. 

Upon receipt of the periodic message 295, the master device 
22 0 may decide to transmit a number of additional packets (transmit 


packets 225) or, alternatively, may refrain from transmitting any 
additional transmit packets 225 for a period of time. The periodic 
message 2 95 may include information pertaining to each individual 
channel associated with the slave device 210 to allow the master 
5 device 220 to distinguish the channel (s) that may require more 
transmit packets 225 from those that do not require more transmit 
packets 225 at a particular time. By employing the periodic 
messages 295, the master device 220 may regulate the amount of 
transmit packets 225 sent to each channel of the slave device 210 7 
10 O or the number of transmit packets 225 sent to the slave device 210 

-L! in general, thereby minimizing the occurrence of exception 

*1 conditions such as underflow. 

J ; h Those skilled in the art should understand that the previously 

o described embodiment of the messaging system are submitted for 
15 HJ illustrative purposes only and other embodiments are well within 
O the scope of the present invention. 

Although the present invention has been described in detail, 
those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
20 departing from the spirit and scope of the invention in its 
broadest form. 
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WHAT IS CLAIMED IS: 


1. For use with a packet transport system having a master 

2 device that transmits packets to a slave device, a messaging system 

3 for facilitating communications between said master device and said 

4 slave device, comprising: 

5 a channel level detector that reads a level of a first -in, 

6 first-out (FIFO) buffer of said slave device and compares said 

7 level to a threshold; and 

8 O an event driven message generator that issues an event driven 

9 message to said master device when said level reaches said 
10 -:1 threshold. 

12 2 . The messaging system as recited in Claim 1 wherein said 

2fU event driven message is transmitted in band. 

3 . The messaging system as recited in Claim 1 wherein said 
2 event driven message is transmitted out of band. 

4. The messaging system as recited in Claim 1 wherein said 

2 event driven message is transmitted across a local interface 

3 between said master device and said slave device. 
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5. The messaging system as recited in Claim 1 wherein said 
2 threshold is user selectable. 

6. The messaging system as recited in Claim 1 wherein said 

2 level indicates a number of packets remaining in said FIFO buffer, 

3 said event driven message indicating to said master device as to 

4 when said FIFO buffer may underrun. 

7. The messaging system as recited in Claim 1 wherein said 
2 13 master device transmits additional packets to said slave device 
3 ^ based on said event driven message. 

□ 8. The messaging system as recited in Claim 1 wherein said 

2fy level indicates a number of packets remaining in said FIFO buffer, 
3 C3 said event driven message indicating to said master device as to 

s s 

4 when said FIFO buffer may overrun. 

9. The messaging system as recited in Claim 1 wherein said 

2 master device suspends transmission of packets to said slave device 

3 based on said event driven message. 
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10. For use with a packet transport system having a master 

2 device that transmits packets to a slave device, a method for 

3 facilitating communications between said master device and said 

4 slave device, comprising: 

5 reading a level of a first-in, first-out (FIFO) buffer of said 

6 slave device; 

7 comparing said level to a threshold; and 

8 issuing an event driven message to said master device when 

9 said level reaches said threshold. 

*H 11. The method as recited in Claim 10 wherein said issuing 

2^1 comprises transmitting said event driven message in band. 

f=* 12. The method as recited in Claim 10 wherein said issuing 

2 fjj comprises transmitting said event driven message out of band. 

13. The method as recited in Claim 10 wherein said issuing 

2 comprises transmitting said event driven message across a local 

3 interface between said master device and said slave device. 

14 . The method as recited in Claim 10 further comprising 
2 selecting said threshold. 
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15. The method as recited in Claim 10 wherein said level 

2 indicates a number of packets remaining in said FIFO buffer, said 

3 event driven message indicating to said master device as to when 

4 said FIFO buffer may underrun. 

16. The method as recited in Claim 10 wherein said master 

2 device transmits additional packets to said slave device based on 

3 said event driven message. 

O 17. The method as recited in Claim 10 wherein said level 

2 ^ indicates a number of packets remaining in said FIFO buffer, said 

3 ^1 event driven message indicating to said master device as to when 

4 j :i said FIFO buffer may overrun. 

fy 18. The method as recited in Claim 10 wherein said master 

2 C3 device suspends transmission of packets to said slave device based 

1 3 

3 on said event driven message. 
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19. For use with a packet transport system having a master 

2 device that transmits packets to a slave device, a messaging system 

3 for facilitating communications between said master device and said 

4 slave device, comprising: 

5 an aggregate level detector that determines storage levels of 

6 a plurality of channels associated with said slave device; and 

7 a periodic message generator that periodically issues to said 

8 master device a periodic message indicating said storage levels. 

^ 20. The messaging system as recited in Claim 19 wherein said 

2 ~~ periodic message is transmitted in band. 

I j 21. The messaging system as recited in Claim 19 wherein said 

2 fi periodic message is transmitted out of band. 

O 22. The messaging system as recited in Claim 19 wherein said 

2 periodic message is transmitted across a local interface between 

3 said master device and said slave device. 

23. The messaging system as recited in Claim 19 wherein said 

2 periodic message is contained in a single packet. 
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24. The messaging system as recited in Claim 19 wherein said 

2 periodic message enables said master device to determine a 

3 variation between a first clock associated with said slave device 

4 and a second clock associated with said master device. 

25. The messaging system as recited in Claim 19 wherein said 

2 master device transmits additional packets to said slave device 

3 based on said periodic message. 
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26. For use with a packet transport system having a master 

2 device that transmits packets to a slave device, a method for 

3 facilitating communications between said master device and said 

4 slave device, comprising: 

5 determining storage levels of a plurality of channels 

6 associated with said slave device; and 

7 periodically issuing to said master device a periodic message 

8 indicating said storage levels. 

13 27. The method as recited in Claim 26 wherein said 

2 l: ;J periodically issuing comprises transmitting said periodic message 

3 !1 in band. 

n 28. The method as recited in Claim 26 wherein said 

2 flj periodically issuing comprises transmitting said periodic message 

3 0 out of band. 

29. The method as recited in Claim 26 wherein said 

2 periodically issuing comprises transmitting said periodic message 

3 across a local interface between said master device and said slave 

4 device. 
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30. The method as recited in Claim 26 wherein said periodic 
2 message is contained in a single packet. 

31. The method as recited in Claim 26 wherein said periodic 

2 message enables said master device to determine a variation between 

3 a first clock associated with said slave device and a second clock 

4 associated with said master device. 

32. The method as recited in Claim 26 wherein said master 

2 O device transmits additional packets to said slave device based on 

3 ^ said periodic message. 

it ks 
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33. For use with a packet transport system having a master 

2 device that transmits packets to a slave device, a messaging system 

3 for facilitating communications between said master device and said 

4 slave device, comprising: 

5 an event driven messaging subsystem, including: 

6 a channel level detector that reads a level of a first - 

7 in, first-out (FIFO) buffer of said slave device and compares 

8 said level to a threshold, and 

9 an event driven message generator that issues an event 

10 H driven message to said master device when said level reaches 

11 *L 3 said threshold; and 

12*1 a periodic messaging subsystem, including: 

13 ij an aggregate level detector that determines storage 

14 o levels of a plurality of channels associated with said slave 

in 

15 fU device, and 

16 O a periodic message generator that periodically issues to 

17 said master device a periodic message indicating said storage 

18 levels, said master device controlling transmission of packets 

19 to said slave device based on at least one of said event 
2 0 driven message and said periodic message. 
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34. The messaging system as recited in Claim 33 wherein at 

2 least one of said event driven message and said periodic message is 

3 transmitted in band. 

35. The messaging system as recited in Claim 33 wherein at 

2 least one of said event driven message and said periodic message is 

3 transmitted out of band. 

36. The messaging system as recited in Claim 33 wherein at 

2 O least one of said event driven message and said periodic message is 

3 ^ transmitted across a local interface between said master device and 

4 ';1 said slave device. 

12 37. The messaging system as recited in Claim 33 wherein said 

2 jfij master device transmits additional packets to said slave device 

3 C3 based on at least one of said event driven message and said 

4 periodic message. 

38. The messaging system as recited in Claim 33 wherein said 

2 master device suspends transmission of packets to said slave device 

3 based on at least one of said event driven message and said 

4 periodic message. 
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39. The messaging system as recited in Claim 33 wherein said 
2 periodic message is contained in a single packet. 

40. The messaging system as recited in Claim 33 wherein said 

2 periodic message enables said master device to determine a 

3 variation between a first clock associated with said slave device 

4 and a second clock associated with said master device. 
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41. For use with a packet transport system having a master 

2 device that transmits packets to a slave device, a method for 

3 facilitating communications between said master device and said 

4 slave device, comprising: 

5 generating an event driven message, including: 

6 reading a level of a first-in, first-out (FIFO) buffer 

7 associated with a channel of said slave device, 

8 comparing said level to a threshold, and 

9 issuing an event driven message to said master device 

10 ^ when said level reaches said threshold; and 

11 alternatively generating a periodic message, including: 

12 "1 determining storage levels of a plurality of channels 

13 y associated with said slave device, and 

14 p periodically issuing to said master device a periodic 
15 fy message indicating said storage levels, said master device 
16 O controlling transmission of packets to said slave device based 

17 on at least one of said event driven message and said periodic 

18 message. 

42. The method as recited in Claim 41 wherein said issuing 
2 comprises transmitting said event driven message in band. 
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43. The method as recited in Claim 41 wherein said 

2 periodically issuing comprises transmitting said periodic message 

3 in band. 

44. The method as recited in Claim 41 wherein said issuing 
2 comprises transmitting said event driven message out of band. 

45. The method as recited in Claim 41 wherein said 

2 periodically issuing comprises transmitting said periodic message 

3 O out of band. 

: C) 46. The method as recited in Claim 41 wherein at least one of 

2ia said event driven message and said periodic message is transmitted 

3 O across a local interface between said master device and said slave 

4 f ]j device. 

47. The method as recited in Claim 41 wherein said master 

2 device transmits additional packets to said slave device based on 

3 at least one of said event driven message and said periodic 

4 message. 
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48* The method as recited in Claim 41 wherein master device 

2 suspends transmission of packets to said slave device based on at 

3 least one of said event driven message and said periodic message. 

49. The method as recited in Claim 41 wherein said periodic 
2 message is contained in a single packet. 

50. The method as recited in Claim 41 wherein said periodic 

2 message enables said master device to determine a variation between 

3 *i a first clock associated with said slave device and a second clock 
4 "~ associated with said master device. 
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MESSAGING SYSTEM FOR A PACKET TRANSPORT SYSTEM 
AND METHOD OF OPERATION THEREOF 

ABSTRACT OF THE DISCLOSURE 

A messaging system for facilitating communications between a 
5 master device and a slave device of a packet transport system, and 
a method of operation thereof. In one embodiment, the messaging 
system includes a channel level detector that reads a level of a 
c i first-in, first-out (FIFO) buffer of the slave device and compares 
y l the level to a threshold, and an event driven message generator 
10*1 that issues an event driven message to the master device when the 
hi level reaches the threshold. 
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